complexity [kəm'pleksiti/ (complicacy) /'kɔmplikəsi] danh từ sự phức tạp, sự rắc...
Câu ví dụ
It has been shown that if these two complexity classes are not equal then P is not equal to NP. Nếu hai lớp này không bằng nhau thì P cũng không bằng NP.
A representation of the relation among complexity classes Một biểu diễn về mối quan hệ giữa các lớp phức tạp
4.3 Separations between other complexity classes 4.3 Phân biệt giữa các lớp độ phức tạp khác
Simpler complexity classes are defined by the following factors: Các lớp phức tạp đơn giản hơn được xác định bởi các yếu tố sau:
The simpler complexity classes are defined by the following factors: Các lớp phức tạp đơn giản hơn được xác định bởi các yếu tố sau:
Important complexity classes (more) Các lớp độ phức tạp quan trọng (thêm)
Many complexity classes are defined using the concept of a reduction. Nhiều lớp độ phức tạp được định nghĩa thông qua khái niệm phép quy về.
Of course, some complexity classes have complicated definitions that do not fit into this framework. Một số lớp phức tạp có định nghĩa phức tạp không phù hợp với khung này.
Some complexity classes have complicated definitions that do not fit into this framework. Một số lớp phức tạp có định nghĩa phức tạp không phù hợp với khung này.
Điện thoại